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Abstract 



Following our previous work [TT], we consider the problem of superhedging under 
volatility uncertainty for an investor allowed to dynamically trade the underlying as- 
set, and statically trade European call options for all possible strikes and finitely-many 
maturities. The dual formulation converts this problem into a continuous-time mar- 

j^ ■ tingale optimal transportation problem which we solve explicitly for Lookback options 

with nondecreasing payoff function. In particular, our methodology recovers the ex- 
tensions of the Azema-Yor solution of the Skorohod embedding problem obtained by 

K.^ Hobson and Klimmek [13] (under slightly different conditions), those derived by Brown, 

t"~~- ■ Hobson and Rogers [8] , and those obtained by Madan and Yor [T3] 
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H ■ 1 Introduction 



The objective of this paper is to derive in explicit form the superhedging cost of a Lookback 
option given that the underlying asset is available for frictionless continuous-time trading, 
and that European options for all strikes are available for trading for a finite set of maturities. 
In a zero interest rate financial market, it essentially follows from the no-arbitrage condition 
that these trading possibilities restrict the underlying asset price process to be a martingale 
with given marginals. 

Since a martingale can be written as a time changed Brownian motion, and the maximum 
of the processes is not altered by a time change, the one-marginal constraint version of this 
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problem can be converted into the framework of the Skorohod embedding problem (SEP). 
This observation is the starting point of the seminal paper by Hobson |12] who exploited 
the already known optimality result of the Azema-Yor solution to the SEP and, more im- 
portantly, provided an explicit static superhedging strategy, see also the recent work [I]. An 
extension to the case where two intermediate laws of the process are given was obtained 
by Brown, Hobson and Rogers [8]. The case where there are finitely-many intermediate 
laws /ii, . . . ,/i„, was addressed by Madan and Yor [13]. But they only provided a solution 
under their increasing residual mean value property which assumes that the corresponding 
barycenter functions bi, . . . ,bn are nondecreasing, i.e. bi < . . . < bn- We also refer to Cox 
and Obloj [9] for the case of no-touch options. 

The main result of this paper is to provide a solution to the multiple marginals problem 
under the weaker assumption that the probability measures /xi, . . . , /i„ are increasing in the 
convex order, a property which is equivalent to the martingale property of the underlying 
asset price process. This answers the question left open by Madan and Yor [H] of extending 
the Azema-Yor embedding to the case of n intermediate laws. We observe that, as a by- 
product of our result, we also recover the recent result of Hobson and Klimmek [13] under 
slightly different conditions. 

Our approach is to exploit a duality transformation which converts our problem into a 
martingale transportation problem: maximize the expected coupling defined by the payoff 
so as to transport the Dirac measure along the given distributions /xi, . . . ,/i„ by means of 
a continuous-time process restricted to be a martingale. This approach was simultaneously 
suggested by [4] in the discrete-time case, and [H] in continuous-time. In contrast with 
the SEP approach, the martingale transportation approach is a systematic methodology to 
address the present problem. See Bonnans and Tan [6] for a numerical approximation in 
the context of variance options, and Tan and Touzi [17] for a general version of the optimal 
transportation problem under controlled dynamics. 

Loosely speaking, the dual martingale transportation problem consists in a standard pe- 
nalization of the marginal distribution constraint. An important financial interpretation is 
that the corresponding Lagrange multiplier represents the optimal static position in Vanilla 
options so as to reduce the risk induced by the derivative security. Our explicit solution also 
provides this Lagrange multiplier in explicit form. 

The paper is organized as follows. Section [21 provides the precise mathematical formu- 
lation of the problem, and states the main duality result whose proof is reported in the 
Appendix. In Section [HI we prepare for our main result by solving the one- marginal problem 
for Lookback options with payoff depending on the underlying asset price and the corre- 
sponding running maximum at the maturity. Finally, Section [H contains our main results in 
the context where the martingale is constrained by finitely-many intermediate marginals. 



2 Robust superhedging of Lookback options 

2.1 Modeling the volatility uncertainty 

Throughout this paper, we shall consider the one-dimensional case, although all results of 
the present section are valid in the mult i- dimensional case. 

Let Q := {uj E C([0,T],M^) : wq = 0} be the canonical space equipped with the 
uniform norm ||w||oo '■= ^'^Po<t<T\^t\, B the canonical process, Pq the Wiener measure, 
F := {J-t}o<t<r the filtration generated by B. Throughout the paper, Xq is some given 
initial value in M, and we denote 

Xt:=Xo + Bt for tG[0,T]. 

For all F— progressively measurable process a with values in M"*" and satisfying J^ a^ds < cxd, 
Pq— a.s., we define the probability measures on (fi, J^): 

P'^ := Po o {X")-^ where Xf := Xq + / a,rffi,, t G [0, T], Pq - a.s. 



Then X is a P"^— local martingale. Following [1^], we denote by Vs the collection of all such 
probability measures on (fi, J-"). The quadratic variation process (X) = {B) is universally 
defined under any P G Vs-, and takes values in the set of all nondecreasing continuous 
functions with (-B)o = 0. Moreover, for all P G Vs-, the quadratic variation {B) is absolutely 
continuous with respect to the Lebesgue measure. 

Following the previous literature on quasi-sure stochastic analysis started by Denis and 
Martini [10] , we shall use the following abuse of terminology. 



Definition 2.1 For a subset Vq C Vs, we say that a property holds Vq— quasi- surely (q.s.) 
if it holds P— a.s. for every P G Pq- 

2.2 Robust super-hedging by trading the underlying 

Let n be some positive integer, Q = t^ < . . . < tn = T he some partition of the interval 
[0,T], and consider the Lookback option defined by the payoff at maturity tn'- 

e:=G(Xt,,...,Xt„,X,*J where X; := maxX, 

is the running maximum of the coordinate process. 

The chief goal of this paper is to analyze the robust superhedging cost of the Lookback ^. 
Since the coordinate process stands for the price process of an underlying security, we shall 
focus on the subset "Poo of Vs consisting of all measures P such that 

X is a P — uniformly integrable martingale, 

and X; G Li(P). 



For all P G Poo, we denote by E[°(P) the collection of all (P,F)— progressively measurable 
processes. To define the investor's wealth process in the present uncertain volatility context, 
we introduce the set: 

HL := np,p+HL(P) where eL(P) := {h E M\¥) : /,^ \H,\'d{B), < oo, P - a.s.} . 
Under the self-financing condition, any H G Hfo^. induces the portfolio value process 

Y/" -.= ¥0+ [ H,- dBs, t G [0, T]. (2.2) 

This stochastic integral is well-defined P— a.s. for every P G Poo, and should be rather 

zjIP 

denoted Y^ to emphasize its dependence on P. Finally, in order to avoid possible arbitrage 
opportunities which may be induced by doubling strategies, we define the set of admissible 
strategies "H by 

n := Ine ill^ : for all P G Poo, Y^ > K'f P - a.s. for some P-martingale M^\ , 

where the martingale M"^ may depend on P and the portfolio strategy H. Then, it follows 
from (EJD that 

Y is a P— local martingale and P— supermartingale, for all H G H, ¥ E Poo- (2.3) 

The robust superhedging problem of this derivative security is defined by: 

[/°(0 := inf {Fo: I'tf >^, Poo-q.s. for someif gH}. (2.4) 

The subsequent result provides a dual formulation of the robust superhedging problem sim- 
ilar to |T6] and [11], but under weaker conditions on ^. The proof uses strongly the partic- 
ular structure of the derivative security ^, and follows the lines of the construction of the 
G— expectation in Peng 



Theorem 2.1 Assume that C+ G h\F) for all P G Poo- Then 

U'iO = supE^[e], 
PePoo 

and existence holds for the robust superhedging problem U^{C,), whenever U^{^) < cxd. 
Proof See the Appendix Section [3TT1 D 



2.3 Robust superhedging with additional trading of Vanillas 

We assume that, in addition to the continuous-time trading of the primitive securities, the 
investor can take static positions in European call or put options with all possible strikes 
and maturities tj^ < ■ ■ ■ < tj for some integers p < n and ii < . . . < ip < n. The market 
price of the European call option with strike K > and maturity ti is denoted 

Cij{K), j = 1, . . . ,p, and we denote co{K) := {Xq — K)^ . 

Then, from Breeden and Litzenberger [7], the investor can identify the tj,— marginal distri- 
bution iii, G M(M), the collection of all probability measures on M, of the underlying asset 
under the pricing measure by fii.{{K, oo)) := c[.{K+), the right hand-side derivative of the 
convex function q at K. In particular, the tj— maturity European derivative defined by 
the payoff Aj (Xj^ ) has an un-ambiguous no-arbitrage price 



Remark 2.1 For the purpose of the present financial application, we may restrict the mea- 
sure /i to have support in M+. We consider however the general case /i G M (M) in order to 
compare our results to the literature on the SEP. 



As it will be made clear in our subsequent Proposition I2.H the function Aj is in fact a 
Lagrange multiplier for the constraint Xt^, ~ /ij , j = 1, . . . ,p. Of course, the martingale 
property of the underlying imposes the restriction that the probability measures /ij. are 
nondecreasing in the convex order or, equivalently, that 

Cij_i < Qj for all j = 1, . . . ,p. (2.5) 

We denote n := (/Xij, . . . ,/XiJ, t := {U,, . . . ,U^), A = (Ai^, . . . , A^J, 

p V 

K^) '■= ^l^iAH)^ -^(^t) •= ^^iMu^)^ and G^(xi,m) := G(xt^, . . . ,Xt„,m) - A(x) 

(2.6) 
for x G C°([0,t„]) and (xo,m) G A with 

A := {{x,m) e^^ : m>x]. (2.7) 

The set of Vanilla payoffs which may be used by the hedger are naturally taken in the set 

A^={A: A,^. GLi(/iiJ,j = l,...,p, andG^(X,,X;J+Gnpep^Li(P)}. (2.8) 



The no-arbitrage upper bound is defined by: 

U^iO ■■= inf 1^0 : Y^'^ > ^, Poo - q-s. for some i/ G H and A G A^} , (2.9) 

where Y ' denotes the portfoho value of a self-financing strategy with continuous trading 
H in the primitive securities, and static trading Aj in the tj— maturity European calls with 
all strikes: 

FJ'^ := r/-/i(A) + A(XT), (2.10) 

indicating that the investor has the possibility of buying at time any derivative security 
with payoff Xi{Xt.) for the price fii{Xi). Similar to [TT], the next result is a direct consequence 
of the robust superhedging dual formulation of Theorem 12.11 

Proposition 2.1 Assume that C,~^ G L^(P) for all F G Poo? (ind let the family of probability 
measures fii, i = 1, . . . ,n be nondecreasing in the convex order, i.e. (12. 5p . Then: 

U^{i) = mi sup {f,{X)+E^[G'{X,„...,X,„,X:J]}. 

Our objective in the subsequent sections is to use the last dual formulation in order to 
obtain a closed form expression for the above upper bound in the following special cases 

• the one-marginal case under some "monotonicity" condition of G in m, 

• the multiple-marginal case 

G{xi, . . . , Xn, m) = (f){m) for some nondecreasing Lipschitz function 0. 

The one-marginal result is reported in Section [3l and has been recently established by Hobson 
and Klimmek [13] under slightly different assumptions; therefore it must be viewed as an 
alternative approach to that of [13]. In contrast, the multiple- marginal result of Section |4] is 
new to the literature, and generalizes previous contributions of Brown, Hobson and Rogers 
[5] in the two-marginal case, and Madan and Yor [T3| in the multiple-marginal case under 
their increasing mean residual value property. 

2.4 Optimal transportation and Skorohod embedding problem 

In this short section we discuss the connection of our problem to optimal transportation 
theory, on one hand, and to the Skorohod embedding problem, on the other hand. 



First, by formally inverting the inf-sup in the dual formulation of Proposition 12.11 we see 
that L^^(0 is related to the optimization problem: 

sup ¥F[il with Poo(/i) := {P e Poo : Xt^ ~ /i^, l<i< n}, (2.11) 
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which falls in the recently introduced class of optimal transportation problems under con- 
trolled stochastic dynamics, see |H[TT1[T7]. In words, the above problem consists in maximiz- 
ing the expected transportation cost of the Dirac measure S^Xo} along the given marginals 
Hi, . . . , fin with transportation scheme constrained to a specific subclass of martingales. The 
cost of transportation in our context is defined by the payoff function of the Lookback option 
G(x, m). 

We observe however that whether or not the value function in (12. lip coincides with our 
problem U^{^) is an open problem, see however [1] in the discrete-time context. 

Next, by the Dambis-Dubins-Schwartz time change theorem, we may re-write the problem 
(12. lip as a multiple stopping problem (see Proposition 3.1 in |llj): 



sup E^"[G(X.„...,X.„,X;J], (2.12) 

(Ti,...,T„)eT(At) 

where the T(/u) is a convenient set of ordered stopping times with Xr^ ~Po fii for all i = 
l,...,n. 

The problem (12.121) is related to the so-called Skorohod embedding problem (SEP) of 
finding stopping times ri,...,r„ such that the Pq— distribution of X^-- is /ij for all i = 
1, . . . ,n. Here, the formulation (I2.12p is directly searching for a solution of the SEP which 
maximizes the criterion defined by the coupling G{x, m). The case G{x, m) = (f){m) for some 
nondecreasing function is solved by the so-called Azema-Yor embedding [2], [3], [12] , see also 
our work [11] which recovers this result by our approach. The case G{x,m) was considered 
recently by Hobson and Klimmek [13] , where the optimality of the Azema-Yor solution of 
the SEP is shown to be valid under convenient conditions on the function G. This case is 
also solved in Section [3] of the present paper with our approach, leading to the same results 
than [T3| but under slightly different conditions. 

The case n = 2 with G{xi,X2, m) = (f){m) for some nonincreasing function (j) was solved in 
Brown, Hobson and Rogers [8]. Their results are crucial for our approach in the following 
sense. Our approach leads naturally to the minimization problem which was the starting 
point of [8], and we use their result that the solution of the finite-dimensional optimization 
problem indeed solves the corresponding SEP. 

Finally, the general multiple-marginals case was considered by Madan and Yor [T3] under 
their increasing mean residual value property. As a consequence their result does not en- 
compass the two-marginal result of [Sj. The main contribution of this paper is to fill this 
gap in the literature, thus solving completely the problem which was left open in 



3 The one marginal problem 

For an inherited maximum Mq > Xq, we introduce the process: 

Mt := Mo V X* for t > 0. 

The process {X,M) takes values in the state space A introduced in (12. 71) . Our interest in 
this section is on the upper bound on the price of the Lookback option defined by the payoff 

e = giXT,X*^) (3.1) 

where (? : R x M — > M satisfies some conditions to be specified later. 
For a function A : M — y M, we denote g^ := g — X, and we recall the notation 

A^ = {A G h\fi) : g\XT,MTy G np^v^V{F)} (3.2) 

for all probability measure /i G M(M). Similar to Proposition 3.1 in [11], it follows from 
the Dambis-Dubins-Schwartz time change theorem that the model-free upper bound can be 
converted into: 

[/'^(O := inf sup {/i(A) + J(A,r)} where J{X,t) ■=E^'> [g^{Xr,X;)] . (3.3) 

Then for every fixed multiplier A G A'^, we are facing the infinite horizon optimal stopping 
problem 

u^{x,m) := sup El'^^lg^iXr, Mr)], {x,m) e A, (3.4) 

where E^^ denotes the conditional expectation operator E''°o[. |(Xo, Mq) = {x,m)], and Too 
is the collection of all stopping times r such that 



{XtAT,t > 0} is a Pq— uniformly integrable martingale 

and E^" [X;] < oo. 



(3.5) 



Finally, the set A^ of (13.21) translates in the present context to: 

A^ = {AgL^(//) : /(X,,M,)+G L^(Po) for all rG Too}. (3.6) 

Remark 3.1 By the Doob's L^ inequality, the condition E^'^ [X*] is equivalent to 
E^°[Xr{lnXr)+] <cx). 



3.1 A first inequality 

In this subsection, we isolate the key step for the one-marginal problem. This step will 
also be used again in the derivation of the multiple marginals bounds. For the reader's 
convenience we collect the conditions on the payoff function g{x, m) required here. 

Assumption A Function (7 : M x M — y M is C^ in {x,m), Lipschitz in m uniformly in 
X, and Qxx exists as a measure. 

Assumption B The function x 1 — > n^x ^^ nondecreasing. 

The dynamic programming equation corresponding to the optimal stopping problem u^ 
defined in (13. 4p is: 

min [u - g^, -u^x} = for {x, m) e A 
Um{m, m) = for m > 0. 

It is then natural to introduce a candidate solution for the dynamic programming equation 
defined by a free boundary {x = ilj{m)}, for some convenient function ip: 

v^{x,m) = g {x Ailj{m),m) + {x — ijj{m))~^g^{^{m),m) (3-8) 

= g\x, m) - / {x- O^L(e, m)d^, < x < m, (3.9) 

J tlj(m) 

i.e. v^{.,m) coincides with the obstacle (7'^ before the exercise boundary ip{m), and satisfies 
u^3.(.,m) = in the continuation region [ip{m),m]. However, the candidate solution needs 
to satisfy more conditions. Namely v'^{.,m) must be above the obstacle, concave in x on 
{—oo,m\, and it needs to satisfy the Neumann condition in (13.71) . 

For this reason, our strategy of proof consists in first restricting the minimization in (13. 3p 
to those multipliers A in the set: 

A/^ ;= {A G A'' : i;'^ concave in X and t;'^ > 5f^ for some ^ G \E'^}, (3.10) 

where the set \E''^ is defined in (13.131) below so that our candidate solution v^ satisfies the 
Neumann condition in (13. 7p . Namely, by formal differentiation of v^, the Neumann condition 
reduces to the ordinary differential equation (ODE): 

(7 Co f T* TY) 1 "^ 

— t/j'g^Jijj^m) = 'y(ijj,m) where 'y{x,m) := {m — x)—-< -^ — '- > (3-11) 

ax I m — X ) 



exists a.e. in view of Assumption B. Similar to jTT], we need for technical reasons to consider 
this ODE in the relaxed sense. Since g^ is concave in x on (— 00, ?/^(?Ti)], the partial second 
derivative g^^ is well-defined as a measure on M. We then introduce the weak formulation 



of the ODE (IXTTD : 

iplm) < m for all ?7i G M, 
and - / g^^{.,^-'){d^)= f -f{ij,.){dm) for all E E BiR), ^^"^^^ 

Jtp{E) Je 

where ip is chosen in its right-continuous version, and is nondecreasing by the concavity of 
(7'*' and the nonnegativity of 7 implied by Assumption B. We introduce the collection of all 
relaxed solutions of fl3.1ip : 

*^ := {^ : M^R right-continuous and satisfies dSig)}. (3.13) 

Notice that the ODE fl3.1ip . which motivates the relaxation fl3.12p . does not characterize 
the free boundary ip as it is not complemented by any boundary condition. 

Remark 3.2 For later use, we observe that fl3.12p implies by direct integration that 

the function x ^ X{x) - j;^^^^ J^'^'^ '-i^d^dy - /^^^^ g^, r\i))di is affine. 

Proposition 3.1 Let Assumptions A and B hold true. Then: 

u^ < v"^ for any A G A^ and ip G \E'^. 

Proof Assumption B guarantees that the function tp that we will be manipulating is 
nondecreasing and has a well defined right-continuous inverse. We proceed in three steps. 
1. We first prove that v"^ is differentiable in m on the diagonal with 

v^(m,m) = for all m G M. (3.14) 

Indeed, since ip G \E'a, it follows from Remark 13.21 that 

A(x) = ao + a,x+ r [ ' ^-^^^^^t^Mld^dy + f g,{^, ^P~\0)d^ 

for some scalar constants aQ,ai. Plugging this expression into 03. Sp . we see that for ip{m) < 
X <m: 

v'^{x,m) = g{'ip{m),m)- [ai+ "!_ .' d^j{x-'ip{m)) 

a, + a,^{m)+ / i^f!!}^didy + gM.r\0)ddi 

= g(ip{m),m) -ao-aix- j gm{ipiO^^)v J77\d^ - 9x{^,ip~^{0)dC 

JXo ? ~ V^lsj JipiXo) 

Since g is C^, (I3.14p follows by direct differentiation with respect to m. 
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2. Let T G Too be arbitrary. Clearly, it is sufficient to restrict attention to those r G Too 
such that g^{Xr, M^) G L^(Po). 

Define the sequence of stopping times Tn '■= t A inf{t > : \Xt — x\ > n}. Since v^ is 
concave, it follows from the Ito-Tanaka formula that: 

v^{x,m) > v^{X,„,M,J- vt{Xt,Mt)dBt- vt{Xt,Mt)dMt 







Notice that (Mj - Xt)dMt = 0. Then since v^{m, m) = 0, it follows that v^{Xt, Mt)dMt = 
v^{Mt, Mt)dMt = 0, and therefore: 

v^{x,m) > v^{X,^,M,J- vt{Xt,Mt)dX,. 

Jo 

Taking expectations in the last inequality, we see that: 

v^{x,m)>Elo^[v^{X^„,M^J]. (3.15) 

3. By the Lipschitz property oi g in m uniformly in x (Assumption A): 

|^^(X.,M.J| < \g''{X^,M^)\+CM^ 

for some constant C. Since g'^(^Xr, Mr) G L-'^(Po) and Mr G L^(Po); by the definition of Too, 
this shows that g^{Xr, Mr„) G L^(Po)- We next deduce from the concavity of v^ in x that: 

V^{Xr„,Mr„)+vt{Xr„,Mr:){Br-Br^) > t;^ (X., M.J . 

Since {Bt/^r)t>o is a uniformly integrable martingale, this provides: 



,'/' 



{Xr„,Mr^) > E^« V^{Xr,Mr„)\Tr, 



> E' 



g\Xr,Mr„)\Tr„ , (3.16) 



where the last inequality follows from the fact that v"^ is above the obstacle (7'^. Then 
it follows from 03.15P together with the tower property of conditional expectations that 
v{x,m) > E^°^[g''^(Xr, Mr„)]. Using again Assumption A, we then see that: 

vHx, m) > El^^ [g\Xr, Mr) - C(M. - M.J] /^ E^^ [g\Xr, Mr)] , 

by the monotone convergence theorem. By the arbitrariness of r G Too, this implies that 



Remark 3.3 In the special case g{x^ m) = 0(m) for some C^ nondecreasing function 0, the 
Lipschitz property in Assumption l3.2l (A) can be dropped by using the monotone convergence 
theorem in the passage to the limit after equation (I3.16p . see [TT] . 
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3.2 The Azema-Yor embedding solves the one-marginal problem 

The endpoints of the support of the distribution /i are denoted by: 

£'^ := sup [x : fi[[x, oo)) = l} and r'^ := inf {x : /i((x, oo)) = O} 
We introduce the so-called barycenter function: 

^(^) •= ^77 T^ l{x<rM} + X l{x>rM} X > 0. (3.17) 

I2[[X,00)) 

The Azema-Yor [2l [3] solution of the Skorohod Embedding Problem is: 

T* := inf {t > : X* > b{Xt)}. (3.18) 

In this subsection, we need the following additional condition on the payoff function 
g{x,m). 

Assumption C Either one of the following conditions hold: 
(CI) g is Lipschitz in x uniformly in m, and 

gxx{dx,m) — gxx{dx,b{x)) < j{x,b{x))b{dx) whenever b{x) < m. 

(C2) 5f^(£^,A'o), gx{b^^{r^),r'^) G M, and gm is concave in x. 
Define the function 

A*(x) := r r gm{iMi)) nf^\^ dy+ r UiMi))di: xe (-oo,r^), (3.19) 

which appears naturally by plugging ip* := b~^ in the ODE (13.121) that will be introduced 
below. We next observe that A* G L^(/i). Indeed, following Step 1 of the proof of Lemma 
3.2 in [11], this is equivalent to the integrability of c(.) with respect to the measure (A*)", 
and it follows from the ODE fl332D that 



oo 



c{x){\*)" {dx) = / c{ip*{7n))(^'y{ip*{m),m)dm + gxxitp*iT^),T^)d'il>*{m)'^ 



Xo 

oo 



c{r{m))( ^'-^'^*^'^}'^^ dm + dgx{r{m),m)) 

c(ip*(m)) f°° 

gm{'ip*{'m-),m)dm + / c{ilj*{m))dgx{ip*{m),m) 



Xo m-ip*{m) Jxo 

Since c{iIj* (oo)) = and c{i^) = Xq, the second integral is well-defined and finite either by 
- the boundedness of gx in Assumption CI, 
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- or by the finiteness of gx{i'^,Xo) and gx{ip{r'^),r^) in Assumption C2 (which imphes that 
m I — y gx{tp*{m), m) is bounded). 

As for the first integral, it follows from the boundedness of Qm in Assumption A that 
IZ ^^)\9n^mm),m)\dm < \g^U J^ ^^,dm < oo. Hence A* G L^^)- 

The following result has been derived recently by [13] under slightly different conditions 
than those in Assumption 13. 2[ Our objective is to derive it directly from our dual formula- 
tion. 

Theorem 3.1 Let ^ be given by (13. ip for some payoff' function g satisfying Assumptions A, 
B, and C. Then, (A*,r*) is a solution of the problem U^ in (I3.3p . and for any fi G M(M) 
with E^^lg {Xr*,X*,)] < oo, we have: 

U^iO = J(A*,r*) = E^^[g{X^,,X:,)]. 

The remaining part of this section is dedicated to the proof of this result. We notice that 
none of the arguments of this proof will not be needed for the multi-marginals case. 

Our starting point is the result of Proposition 13.11 which provides an upper bound for the 
value function If^l^) for every choice of a multiplier A G A^ and a corresponding solution 
?/; G *^ of the ODE (KT2^ : 

U^iO < /i(A) + v^{Xo,Xo) for all A G A'^ and ip e ^\ (3.20) 

Alternatively, for any choice of a nondecreasing function ip with ip{m) < m for all m & M., 
we may define a corresponding multiplier function A by (13.12^ . or equivalently by (13. lip , 
in the distribution sense. Then ip G '^^. If in addition v^ is concave in x and above 
the corresponding obstacle g^, then A G A^ and we may conclude by Proposition 13.11 that 
U^{^) < v^. The next result exhibits this bound for the choice ip = b~^, the right-continuous 
inverse of the barycenter function. 

Proposition 3.2 Let C, be given by (13. ip . Then, under Assumptions A, B and C, we have: 

u^iO < MA*) + J(A*,r*) = E^»[^(^r.,x;o]. 

Proof It is immediately checked that ip* := b~^ G '^^* . Then, in view of the previous 
discussion, the required inequality follows from Proposition 13.11 once we prove that v^ is 
concave, that v^* > g^* , and that A* G A'^. 

1. We first verify that v^' is concave. By direct computation using the expression of A* in 
(I3.19P together with the identity 

b{dx) fi{dx) 



b{x) — X /i([a;, C)o)) 

13 



we see that 

9x*xiXi^) = gxx{x,m)- g^^{x,b{x)) --f{x,b{x))b'{x) (3.21) 

in the distribution sense. By Assumption CI, it follows that x i — > g^*{x,m) is concave on 
{—oo,ip*{m)]. We reach the same conclusion using Assumption C2 as 'j(^x,b{x))b'{x) > 0, 
a.e. by Assumption B. 

Since v'^{.,m) is linear on [ilj*{m),m] and C^ across the boundary ilj*{m), this proves that 
v^ is concave. 

2. We next check that v^' > g^ . Since equality holds on {—oo,ip*{'m)], we only compute 
for X G [ip*{m),m\ that: 

{v^" - g'*){x,m) = r {g^*{r{m),m)-gl*{i,m))di 

J tlj*(m) 

= - / gx*xiy,^)dydt 

By (13.211) . this provides: 

{v^'-g'*)ix,m) = -f (gxii.m) - g^{iMO) - t ^-^f^y^hidyM 

Jr{m) ^ Jr{m) o[y) -y / 

Jr{m) Jrim) ^ Ky) -y ^ 

( [\xU^Mym+ ^':^:^^^^^ )bidy) 

r{m) ^Jy Kv) -y ^ 

{b{y>-x)[—— — Wdy) > 0, 

r{m) ^ b{y) - X b[y) -y J 

where the last inequality follows the nondecrease of the functions b and x \ — y gm{x, m)/{m — 
x) (Assumption B), together with the fact that b{y) > x for ip{m) < y < x < m. 

3. In this step, we verify that 

g^'iXr, MrY e L^(Po) for all r e T^ . (3.22) 

Indeed, since g^{y, b{y)) = g^{y, Xq) + f^ gxm{y, b{0)KdOy ^e compute from the expression 
of A* that: 

px px py / {^ i- / {^\\ 

g^\x,m) = g{x,m)- g^{y,Xo)dy- / (^7-^ t + gxm{y,b[i)))b{di)dy 



£t^ Jtt^ J£M ^ 0(0 ~ i 

^ '-" ^g m{^,b{0) 

£M j£M ^ b[t,) — q 

(3.23) 



g{x,m)-g{x,Xo)+g{F,Xo)- f H^^^^^ + gx^{yMO))Kdi)dy 
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By direct integration by parts, we get 

We now split the proof in two independent parts which use either CI or C2 of Assumption 
C. 

a. By using Assumption CI with m = b{y), we deduce that: 

g^*{x,m) < g{x,m)-xg^{l'',Xo) - / gxx{^,b{y))d^ 

< g{x,m)-xg,{i>',Xo)- f {gx{y,b{y)) - g,{F,b{y))) dy 

By using Assumption CI, we get that /^^ {gx{y, b{y)) — fi'x(^'^7 b{y))) dy G IL-^(Po) and there- 
fore g^'{x,my G L^(Po)- 

b. By the condition that g^ is concave in x in Assumption C2, we have gxm{y,b{C,)) < 
gxm{i,b{^)) for i<y. Then from Equation ( 13.23^ . 

g^\x,m) < g{x,m)-g{x,Xo)+g{i^,Xo)- r f\{^MO)b{dOdy 

< C\m-X,\+giF,Xo), 

where the last inequality follows from the Lipschitz property of (7 in m (Assumption A) and 
the non-negativity of the function 7 (Assumption B). By the definition of 7^, this estimate 
implies fl3:22|) . D 



Before turning to the proof of the converse inequality to that of Proposition I3.2[ we provide 
a formal justification that the function b~^ appears naturally if one searches for the best 
upper bound in (I3.20p . 
Step 1: using the expression (13. 9 p of v"^ , we directly compute that 



^l{\) + u\X,,Xo) = fi{g{.,Xo))+fi{g\.,Xo))- g'^^{^,Xo){Xo - Od^ 

= ii{g{.,Xo)) + j gU^,Xo){c{0 - comu<HXo)})dC 

= f,{gi.,Xo))+ J gt,{^,r\0){ciO-com{i<mo)})dC 
+ / {9xx{^,Xo) - g^^{^,ip-\^))){c{^) - coi0'^{(<^ixo)})d^, 

where the second equality follows from two integrations by parts together with the fact that 
J xfi{dx) = Xq, see Step 1 of the proof of Lemma 3.2 in [11]. Then, by using the ODE (I3.12p 
satisfied by tp to change variables in the last integral, we see that: 

fi{\) + u^{Xo,Xo) = n{g{.,Xo)) + / { -7(^(m),m) +G'(^(m),m)v^'(m)}5(^(m),m)rfm, 
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where we denoted: 

6{x, m) := c(x) - Co{x)l{m<Xo}, Co(x) := {Xq - x)+, 
and G(x, m) := ^'^^.^^.(x, Xq) - gxx{x, m). 

Step 2: The expression of /i(A) + v"^ derived in the previous step only involves the function 
ip E '^^. Forgetting about all constraints on ip, we treat our minimization problem as 
a standard problem of calculus of variations. The local Euler-Lagrange equation for this 
problem is: 

Since {G5m){,x,m) = 0, this reduces to 

= {Gm5 + 'j5x + 7xS) (ip, m) 

= {m-ij)'j{ij,m)--\ '- \ 

ox I m — X J x=ip 

This shows formally that the solution of the minimization problem: 

SiXjlTl) 

mm 

£,<m m — X 

provides a solution to the local Euler-Lagrange equation. Finally, the solution of the above 
minimization problem is known to be given by the right inverse barycenter function 6~^, see 
the proof of Lemma 3.3 in |llj . 

Proof of Theorem 13.11 To complete the proof of the theorem, it remains to prove that 

To see this, we use the fact that the stopping time r* defined in f l3.18p is a solution of 
the Skorohod embedding problem, i.e. X^. ~ /i and {Xtfy^*)t>Q is a uniformly integrable 
martingale, see Azema and Yor [21 13]. Moreover X*, is integrable. Then, for all A G A^, it 
follows from the definition of u^ that u^{Xq,Xq) > J(A,r*), and therefore: 

/.(A) + u^(Xo,Xo) > /x(A) + e5;^^„[^(x..,x;.)-a(x,o] = e^«^^^^[^(x..,x;. 
4 Multiple-marginals penalized value function 



We now return to the multiple-marginal problem of Section l2T3l and we derive the model- free 
bounds for a lookback derivative security 

4>{X^ ) given the marginals Xt^ ~ /ij for alH = 1, . . . , n. (4.1) 
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We recall that the probability measures /ij should be nondecreasing in the convex order or, 
equivalently, the corresponding European call options prices should satisfy the no-arbitrage 
condition: 

POO 

Ci > Ci-i where Ci{x) := / {^ — x)^i{d^) for all i = 1, . . . ,n (4.2) 

J X 

and Co(x) := (Xq — x)^ corresponds to the Dirac measure /iq := 5{Xo}- 
We also introduce the barycenter functions corresponding to the probability measures /ij: 



/i([x,00)) ^{-<r^'}--^^{->^--}- 



U^) ■= "'Tr., ,,NN lfx<.Mn+^l|.r>.Mn- (4.3) 



Using the notations introduced in Section 12. 3[ we recall that the model-free upper bound 
can be expressed in the dual formulation of Proposition 12.11 as: 

[/„^(0:= inf {mA)+m"(Xo,Xo)|, where u\x,m) := sup E^^^ U^(X„ M.jl ,(4.4) 

with (f)^ := (j) — X]r=i ^i ^^ ^'^ (12. 6p . and the set of Lagrange multipliers is: 

K = {^ = (Ai, . . . , A„) : A, e Li(/i,) and 0^(X„X;J+ G npe7.^Li(P)}. (4.5) 

Our approach to solve the present n— marginals Skorohod embedding problem is to introduce 
the sequence of intermediate optimization problems: 

Un{x,m) = (j){m) and Ufc_i(x,m) = sup Ef u^(Xt , M^ ) , k < n, (4.6) 

Pe-Poo '■■ 1' ' L J 

where Ef^_^,,,„ = E^[.\{X, M)t,_, = (x, m)] , and: 

ul{x,m) := Uk{x,m) — Afc(x) for (x, m) G A. (4.7) 

Given this iterative sequence of value functions, it follows from the dynamic programming 
principle that our problem of interest is given by: 

u^ = Mo for all A G A^. 

From the Dambis-Dubins-Schwartz theorem (see Proposition 3.1 in [H]), we may convert 
the stochastic control problem in (14. 6 P into a sequence of optimal stopping problems: 



Uk^i{x,m) = snpEl^^ul{Xr,Mr) . (4.8) 

Then, denoting by S^ := {r = (ri, . . . , r„) G 7^ '■ ti < ■ ■ ■ < r„}, we see that 

f/„^(0= inf {/i(A) + no^Xo,Xo)} where Mo\a:,m) := sup E^«„[0^(X., M.„)] , (4.9) 

and the set Al^ of (14. 5 p translates in the present context to: 

A^ = {a = (Ai, . . . , AJ : A, G Li(/i) and 0^(X., X;j+ G Li(Po) for all r G 5^}. (4.10) 
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4.1 Main result 

The key ingredient for the solution of the present n— marginals Skorohod embedding problem 
turns out to be the following minimization problem: 

min y f^M^ _ ^'(^^+^) 1 ) for all m > 0. (4.11) 

Set C*^i{m) := m for all ?7i > 0. We shall prove in Lemmas 14.51 and 14.61 below the existence 
of a minimizer x i — > (C*, . . . , C*) (m) defined by 

Ci = b^^ A C2, and for 1 < i < n : 

,.^, . r q(0) / c,_i(0) Q-i(C^\, 1 (4.12) 

C £ Arg mm < :^ — : 1 !<:><:* \ 

Our main result relies on the following integrability condition: 



Xo -^ 



771 — \^ 7^r7 — 7l{i<n} 10 ("^ja'Ti < 00. 



(4.13) 



Theorem 4.1 Let (p be a C^ nondecreasing Lipschitz function, and assume that the no- 
arbitrage condition (14. 2 p holds. Then, under the additional integrability condition (I4.13p .- 

Moreover (A*,r*) g'ifen m (I4.36P and (I4.37P ^e/ow zs a solution of the problem (14.91) . 

The proof is reported in the subsequent subsection. 

Remark 4.1 (Two-marginals case, [8]) The case n = 2 of two given marginals was ex- 
plicitly solved by Brown, Hobson and Rogers [8] . Our result in Theorem 14.11 agrees with the 
solution previously obtained by [8]. 

The following definition was introduced by Madan and Yor [3]. We say that the prob- 
ability measures /ii,...,/i„ satisfy the Increasing Mean Residual Value (IMRV) condition 
if: 

bi<---<bn. (4.14) 

We observe that this condition implies that the measures fii, . . . , fin are nondecreasing in the 
convex order, i.e. (14. 2p . Madan and Yor |ll] proved provided an extension of the Azema- 
Yor solution of the SEP under the IMRV condition. We now snow show that our result 
agrees with their, and that, in this case, the optimal upper bound only depends on the final 
marginal /i„. 



Corollary 4.1 Let (j) be a C^ nonin creasing function. Then, under the IMRV condition 
fl4.14p . Q = b~^ , 1 < i < n, is a solution of the optimization problem f l4.12p . and 

Proof To obtain the required result, we shall prove by induction that the solution of the 
i— th optimization problem in fl4.12p is given by 

C = fe-'AC^i for all t = l,...,n. (4.15) 

Since Cn+i("^) = "^5 ^^is would imply that (* = b~^, and by the IMRV property Q = b~^ for 
all i < n. Then the expression of U!^{^) in Theorem 14.11 is a telescopic sum, and we obtain 
the simple expression stated in the corollary by a direct integration by parts. 

It remains to prove (14.151) . First, the property holds true for i = 1 by (14.121) . We next 
suppose that Q_i = b^\ A d, and intend to prove that (I4.12p holds true for i. Under the 
induction hypothesis, the i—th optimization problem in (14.120 reduces to: 

mm{A^,A2}, A^ := min Fi(0), A2 := min ^2(0), (4.16) 

where we deleted the dependence of 6j in m, and 

F,(0):=^ and F^iQ' - '^^^^^ ^^^^^^^^ ''^^^'^ 



m — (i m — C,i \ ni — Ci m — b. 



i-i 



(i) Since the function Fi is nonincreasing to left of bj^{m) and nondecreasing to the right 

of b^^{m), it easily seen that Ai = Fi(b^^ A O+i)- 

(ii) We next focus on A2. By direct calculation, we see that 

{m-CifF^iCi) = {bi{Ci) -m)fii{[(i, 00)) - {bi^i{Ci) -m)fii^i{[(i, 00)) 

bi{Q) — m bi-i{(i) — m 

Oi(G)-G bi^i[Q)-Qi 

By the IMRV condition, we have b^^ > b~\, and therefore: 

im-QrFm > (Q-Q_0(C.)H7r^ ^ 0' 

where the last inequality follows from the non-decrease of the /ij's in the convex order (14.21) . 
Hence F2 is nondecreasing, and it follows that it attains its minimum at the left boundary 
A2 = F2{bl^ A 0+1) • In view of (i), this shows that fl4:T2|) holds for Q. U 

Remark 4.2 An interesting question which we leave for future research is the limit ra — > 00 
corresponding to continuum of marginals /^t (which must be in convex order). Such a result 
would extend the results of Madan and Yor [13] established under the IMRV property. 
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4.2 Preparation for the upper bound 

The function Uk^i corresponds to the optimization problem considered in Section [3] with a 
payoff g{x,m) = Uk{x,m) depending on the spot and the running maximum. This was our 
original motivation for isolating the one-marginal problem. 

To solve the multiple marginals problem, we introduce the iterative sequence of candidate 
value functions: 

Vn{x,m) := (j){m), f^(x,m) := Vk{x,m) — \k{x), and (4-17) 

Vk-i{x,m) := v^{x Atpk{m),m) + [x -tpkim)) dr,vj^{ipk{m),'m) (4.18) 

pxVipkiiri) 

= v^{x,m)- {x-CldxX{di,m), (4.19) 

where ip = {ipi, . . . , ipn) with ipi defined as an arbitrary solution of the ordinary differential 
equation 

-^fcC?xxt'fc(^fc,m) = 7fc(?/'fc,m), with 'yk{x,m) := {m - x)d^\^^ '- k(4.20) 

I. m — X J 

which stays strictly below the diagonal. Notice that, in contrast to the one-marginal case, 
we have dropped here the dependence of Vk in ij) by simply denoting Vk '■= % and f^ •= ^f ' ■ 
Similar to the one-marginal case, we introduce the weak formulation of this ODE: 

il>k(fn) < fn for all m > 0, and 

~I^^E)9^^^k{-,^k')idO = lElk{^k,.)idm) for all E G i3(M), ^^ ^ 

and we introduce the set 

\E'^ := <■?/;: M —;■ R" with right-continuous entries ipk satisfying f l4.2ip . k <n\. (4.22) 

We also follow the one-marginal case by restricting the minimization in (14. 9 p to those mul- 
tipliers A in the set: 

A^ := < A G A[^ : Vk-i concave in x and Vk-i > v^ for all fc < n L (4.23) 

Lemma 4.1 Let (p be a C^{M.) nondecreasing Lipschitz function. Then: 

(i) for all i = l,...,n, the function Vi satisfies Assumptions A and B, i.e. Vi is C^ in 

{x,m), Lipschitz in m uniformly in x, d^xVi exists a.e. and x \ — > dmVi{x,m)/{m — x) is 

nondecreasing, 

(ii) for all i = 1, . . . ,n, the function dmVi is concave in x, 

(iii) u^{Xo, Xo) < vo{Xo, Xq) for all A G A(^ and ip e '^^. 
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Proof We first prove (i). First Vn = (f) satisfies Assumptions A and B as it is independent 
of the X— variable, nondecreasing and C^ Lipschitz. For the remaining cases z < n — 1, we 
proceed by induction, assuming that Vi+i satisfies Assumptions A and B, and we intend to 
show that Vi does as well. We first observe that either one of the following condition is also 
satisfied by fj+i: 

Vi{x,m) = (f){m) nondecreasing, or dmVi{m,m) = 0, (4.24) 

where the first alternative holds for i = n. fj_i is clearly C^, and by using the ODE fl4.20p 
satisfied by fj, we directly compute that 

) djnVi{x,m) for xG (— oo,^j(m)] 

y dmVi{ipi{m),m) ^_^^^^^ for xG[^i(m),mJ. 

Then Vi^i inherits the Lipschitz property of g in m, uniformly in x. Moreover, x i — > 
dmVi-i{x,'m)/{m — x) is non- decreasing whenever x i — > dmVi{x,m)/{'m — x) is. 

We next prove (iii). By the previous step, Vi satisfies Assumptions A and B for all i = 
1, . . . ,n. Then it follows from Proposition 13.11 that n„_i < Vn-i for all tp G '$^". Therefore 

Un-2{x,m) < sup El,^ vi^_^{X^„_„ X;^_^] 

and we deduce from a second application of Proposition 13. II that m„_2 < ^'n-2- The required 
inequality follows by a backward iteration of this argument. 

We finally prove (ii). From f l4.25p . we see that dmVi^i is concave in x on ( — oo,'?/'i(m)) 
and on ('?/'j(m), m] . It remains to verify that dmVi-\ is concave at the point x = ipi{m). We 
directly calculate that 

/ \ / X / X —dmVi(4'i{m),m) 
d^rnVi-i['ipi{m)-,m) =d^^Vi['ipi{m)-,m) and d^rnVi~im{'m)+,m) = -— — . 

Then, by the concavity of dmVi in x, together with fl4.24p . we have 

dmVi{ipi{m),m) + d„nVi{ipi{m)+,m) (m - ipi{m)) > dmVi{m,m) > 0, 
which implies that dxmVi-i[i'i{Tn)—,mj > dxmVi-i[i'i{Tn)-\-,m). □ 

Our next result uses the notation: 

5i{x,m) := Ci{x) - Co{x)l{m<Xo} {x.m) G A. (4.26) 

Lemma 4.2 Let (p be a C^ nondecreasing Lipschitz function. Then, for all A G A^ and 
ip G ^1^^, we have: 

" r rXo 

/i(A)+M"(Xo,Xo) < <f){Xo) + y2 6,{^,ij-\0)KidO- co{OdxM^,Xo)d^. 
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Proof This is a direct consequence of Lemma 14.11 obtained by substituting the expression 

of the Vi's, and using the fact that fii{Xi) — Xi{Xo) = f X'-d^fi — Sxo)- n 

The following result provides the necessary calculations for the terms which appear in 
Lemma [4.21 We denote: 

V'i := ^i A . . . A ^„ for all i = 1,. .. , n, (4.27) 

and we set ?/'^_,_^(m) := m, m > 0. 

Lemma 4.3 For a C^ nondecreasing Lipschitz function (p, A G A^, ip G ^E'^, and i < n, we 
have: 

Proof See Section O □ 

Plugging these calculations into the estimate of Lemma 14.21 provides: 

Lemma 4.4 Let cf) he a C^ nondecreasing Lipschitz function. Then, for all A G A^ and 
ip G \E'^, we have: 

/i(A) + n^(Xo,Xo) 






where we recall that ipn+ii.^ := m, m > 0. 
Proof By Lemmas 14.21 and 14.31 (i), we have 



/n 
0'(m) ^ l^^^(^)<^^^^(^)jAi(m)c?m, 



where 



Aiirn) 



m — ipi{m) 
c.(^,+i(m)) - Co(^,+i(m)) (l{^^^^(^)<^^(Xo)} + l{m<Xo}l{^^^^(^)>^,(Xo)}) 
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Notice that m < Xq on {^j(m) < tp^^^ilm)}. Then 



AAm) 



m — ip^ijn) m — ipi^i{m) 

on {^i(m) < V^i,i(m)}. 



D 



We now consider the problem of minimization inside the integral in the expression obtained 
in Lemma [4.4[ forgetting about the constraints on the ipiS. 

Lemma 4.5 Under the no-arbitrage condition (14. 2p . we have 

mm > < > = jor m < Xq, 

Ci<---<Cn<m ^—^ I m — Q m — Cj+i ) 

and the minimum is attained at Q = 0, i = 1, . . . ,n. 

Proof Since m < Xq and Q < m for all i < n, it follows that Co(0)l{m<Xo} = Co(Cj)- We 
proceed by induction. 

1. Notice that (i only appears in the first term of the sum. The partial minimization with 
respect to Ci reduces to 

. Ci(Cl)-Co(Cl) 

mm . 

Ci<C2 m- Ci 

By the no-arbitrage condition the function to be minimized is nonnegative, and is zero for 

Ci* = 0. 

2. For 2 < i < n, assume that Q_i = realizes the minimum over Q-i- Then, the partial 
minimization with respect to d reduces to 

. Ci(Ci) - Co(Ci) ., Ci_i(Ci) - Co(0) 

o<c,<m m-Ci i^'<^«+i> m-Ci 

Since Cj > Ci_i by the no-arbitrage condition, it is clear that the latter minimum is zero and 
attained at Q = 0. □ 

For our next result, we recall that the barycenter function bi is nondecreasing from M to 
[Xo,rj) where r^ < oo is the upper bound of the support of /ij. We denote by b^^ the 
corresponding right-continuous inverse function, and we recall from Hobson [12] that 



nonincreasing on ( — 00,6^ (^^)] ? nondecreasing on \b~ (m),oo). (4.28) 



m-C 
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Lemma 4.6 Under the no-arbitrage condition (14. 2p . for m > Xq, the problem 



mm 



E 



Ci<-<Cn<m j^ \m - (i m- Ci+i 
has a solution Q{m) < . . . < Cn("^) < '^ with: 

Ci(m) = bi^(m) A Q ^f^d Q nondecreasing for all i = 1 



Proof We proceed in several steps. 

1. We first solve the minimization with respect to Ci- Since Ci only appears in the first term 
of the summation, we are reduced to the problem: 

min ^ll^, (4.29) 

o<Ci<C2 m- (i 

for given (2 < f^- We consider two alternative cases: 

- if C2 > bi^{m), then it follows from (14.281) that Ci ('^) = b^'^{m) is a minimizer of fl4.29p . 

- if C2 ^ bi^{m), then it follows again from fl4.28p that the minimizer Cil'^) of (14.290 can 
be chosen to be any value larger than ^2; since (i is restricted to the interval (—00,(^2], the 
only admissible minimizer is Q{m) = (,2- 

2. For 1 < i < n — 1, let Q_i be the solution from the previous step, and assume that Q^i{m) 
does not depend on Ci on {Q^i{m) < Q} for all 772 > 0. Then, the partial minimization with 
respect to Q for arbitrary ^j+i leads to the problem: 

Q<Q+i \ m - C*_-i^{m) m - Q j {c*_iM<C«} \rn - Q m - Q+i I {o<0+i} 
which reduces to 

M. := min ^ - f ^ - ^^^^^i^^K >r M)- (4-30) 

A similar optimization problem to the latter is analyzed in Lemma 3.2 of Brown, Hobson and 
Rogers [8]. The difference between our context and their is the presence of the restriction 
< Ci+i ciiid the fact that, in [8], Cj*_i = K-i i^ the Azema-Yor solution. For this reason, 
we can not simply refer to their result, and we analyze the above optimization problem in 
the next step. 

3. By the continuity of the objective function in (I4.30p . existence holds for this optimization. 
However, as observed by |8], there is no guarantee of uniqueness. We shall denote by Q{rn) 
an arbitrary solution of (I4.30p . i.e. 



Q (m) e ( - 00, 0+iJ and M, = ^ _ ^,. , - ^ _ ... , - ^ _ .. ,^, 1{CM>C_.(-)} 
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4. In this step, we fix z = 2, . . . , ra, and we prove the following analogue of Lemma 3.2 in [8]: 

Cj > Cj_i implies that m i — y C,*{'m) is nondecreasing. (4-31) 

Notice that the subsequent proof is based on different arguments than those of [8]. For 
notational simplicity, we set i = 2 and we drop the dependence of Q on m. We first 
decompose the minimization problem (14.301) as: 

,. • / • ^^(c^) ci(cr) , . c2(C2)-ci(Ci) 

M2 = mm < mm — ^ , — ^ — — + mm 

L o<C2<Ci*AC3 m- (2 m- CI Ci*aC3<C2<C3 m - Ci 

C2{b2'/\QAC3) Ci(C) , . C2(C2)-Ci(Cl) 



mm < — ^ -. — , — ^ — z — h mm 



M2 = mini '^^^^''f^^*^^^^ , HiC) , min H(C2) }. (4.32) 



m - 6^^ A Cr A Cs ' "^ - Cr CrAC3<C2<C3 m - (i 
where we have used (14.281) . We next concentrate on the minimization problem 

min H(C2) where H{C) := ^^^^^-^^ . 
CrAC3<C2<C3 ^^ ^ ^^^ m-C 

On the interval ^Q A CsjCs]? the function H attains a minimum either on the boundaries, 
or at an interior critical point. We denote by Hmin the set of interior minimizers of H on 

[Ci*AC3,C3]. Then: 

C2(62'^ACrAC3) 

m - 62"' A cr A Cs 

By direct calculation, we see that the local minimizers of H satisfy the first and second order 
conditions of optimality: 

if mdy) - J^ fii{dy) m-Q 

(4.33) 

where /i(C) := "9^ /o f^iidy) in the distribution sense. Moreover, since the elements of "Hmin 
are less than m, we have: 

m-C= ""^[^l ~ ""'P >0 and then / fi2{dy) > [ fii{dy) (4.34) 

j^ fi2{dy) - j^ fii{dy) J^ J^ 

by the no-arbitrage condition C2 > ci. We now differentiate the first order optimality 
condition in (I4.33P to see that: 



00 /"OO 



(m-C)(/2(C)-/i(C))C' = j ^2{dy)-j ixi{dy)>0 

by ( 14.34p . Here again, the derivatives must be understood in the distribution sense. By the 
second order condition in (14.331) . this proves that any local minimizer in Timm is nondecreas- 
ing. Returning to our minimization problem (I4.32p . we see that the minimizer &2^^ A^i A^a in 
the first argument is also nondecreasing, and the second argument corresponds to a constant 
minimizer. Hence the minimizer of the problem m2 is nonincreasing. D 
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4.3 Proof Theorem 14.1 



1. Given the results of Lemma \AA\ we prove in this first step that the pointwise mini- 
mization of Lemmas 14.51 and 14.61 can be achieved by some vector of Lagrange multiphers 
A* = (A^, . . . , A^) G A^, thus implying that our required upper bound satisfies: 

Um < 0(^o) +yE( ^_^.(^) - ^_^;^^(^) li-<-}j [^ 1{C;<C4JJ (-) dm. (4.35) 
In order to define A*, we first introduce the family of nondecreasing functions ip* satisfying: 

ijl:=K\ C:=C, and ^* := V^* A ■ ■ ■ A ^ = C, K i < n, 

i.e. tp* is a nondecreasing extension of Q for alH = 1, . . . , n. Then the following Lagrange 
multipliers are obtained by plugging the ip*'s in fl4.20p : 

A^x) := r (dMy^^>^\y)) + r ^"'dt5'p^^^ ^^^"(^))^^- ^4.36) 

1.1. Recall from Lemma [4.11 (ii) that dm^k in x. Then, proceeding exactly as in Step 3 of 
the proof of Proposition 13. 2[ it follows that: 



< C\m-Xo\ + Vk{0,Xo), 



by the Lipschitz property of Vk in m, uniformly in x, see Lemma [4.11 (i). This implies that 
w^*(X^,Mt-)+ is integrable. 

1.2. The final ingredient to verify, in order for A* G A^ which implies that inequality f l4.35p 
holds, is that A* G L^(/ij). To see this, we follow the same calculations as in the proof of 
Lemma 14.41 to see that 

proving the required integrability by our condition fl4.13p . 

2. We now prove that equality holds in f l4.35p . To do this, we follow the Brown- Hobson- 
Rogers construction reported in Section 3.3 of [8], we define stopping times rj" and Tg such 
that Xt* ~ /ii, Xt* ~ /i2, and {i^j^,-. ,t > 0} is a uniformly integrable martingale. This 
construction can obviously be iterated so as to define stopping times (rj", . . . , r*) G 5^ such 
that X^-* ~ /ij. The resulting stopping times are given by 

T*:=T^^\0) and r,* := Tfc(r,!_i), k < n, 
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where 

[ TW(r) := inf {i > r : X, < ^^(X;)}, if X, > ^^(X;) 

[Tf(r) = r, if AV;^(X;)=0. 

(4.37) 
where AipKX*) := ^^(X*) — ^^(X*— ), and the existence of r' with the definition of T^^^ is 
proved in [8]. Finally, by the expression of f/^(0 iii (14. 9p . it follows that: 

n 

Um > inf^{MA)+E^«[0(x;,)-5:A.(X.*)]} =E^"[0(xy]. 



i=l 



n 



5 Appendix 

5.1 Proof of Theorem 12.11 

We proceed in two steps. 

1. Let Yo be so that Y^ > ^ for some H e U. Then, it follows from (Q that Yq > E^[^] 
for all P G Poo- This shows that f/°(0 > suppg^^ E^[^]. 

2. To prove the reverse inequality, it suffices to consider the case $, G L^(P) for all P and 

Define Gn '■= G, and for 1 < A; < n: 

Wk-iixi,...,Xk-i,y,m) := sup Ef[G'fc(xi,...,a;fc_i,Xi^, Mi J] (5.1) 

Gk-i{xi,...,Xk-i,m) := Wk-i{xi,...,Xk-i,Xk-i,m). (5.2) 

We next consider the process: 

n 

yi:=5^^fc_i(Xi„...,Xi,_,,Xi,X;)l[i,_,,,)(t)+^„„i(Xi„...,Xi„,X;Jl|i„}(t), (5.3) 

for t G [0,t„]. By the dynamic programming principle, we see immediately that the process 
{Vt,t G [tfc_i,tfc]} is a P— supermartingale for all P G Poo, and that Wk-i is concave in the 
y— variable for all k = 1, . . . ,n. In particular Wk-i has left and right derivatives at any point 
y eM.. Then, by the Tanaka formula, we may conclude that: 

Vt<Vo+ f HJXs where Hs := d^w^-iiXt,, . . . ,Xt^_^,Xt,X:)l[t,_„t,){t), 
Jo 
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where dy denotes the right- derivative operator. Set Yq := Vq, Then, the previous inequahty 
together with the definition of V imply that 

y,^>E^[e|J-J for all Pe Poo, and F,f > \4„ > e, Poo - q-s. 

We may then conclude that H E Ti, and ^o = Vq > f/°(0 by the definition of the super- 
hedging problem U^{C,)- As a by-product, we obtain that H achieves the maximum in the 
definition of f/°(0. 

5.2 Proof of Lemma 14.31 

We start with the computation of 7j(?/^j, .), as defined in fl4.20p . in terms of g and the ^/^j's. 

Lemma 5.1 For all i < n, we have 'yi{ipi{m),m) = ^!!^^i^) l{v,,<v^,^j- 

Proof By direct differentiation of f l4.17p . we see that: 

dmVi-i{x,m) = dmVi{x Aipi{m),m) 

+ {x - ^i(m))+ [d^xVi{^i{m), m)^[{m) + d^rnVi{'ipi{m),m)\ . 

Using the ODE satisfied by ipi, this provides: 

ix — "ibiTfi]] 

d^rnVi-i{x,m) = dmVi{x A4Ji{m),m) -\ ' , . dmVi{x AiJi{'m),'m) 

m — ipi[rn) 

m — X y ipiim) / , / \ \ ,^ ,^ 

= dmVi{x Aipi{m),m). (5.4) 

m — ipi{mj 

Differentiating this expression with respect to x, we also compute that: 

dmxVi-l{x,m) = l{.^^^^(^rn)}dmxVi{x A^i{m),m) (5.5) 

+l{x>vUm)} —^^dmVi{x AilJi{m),m). 

^ " m — ipiXm) 

From the expression of 7j, it follows from (15. 4p and (15. 5 P that: 

0'(?7l) 



7i_i(x,m) = l{x<Mm)}-fi{x,m) = ■■■ = l{^<^^(„)}7n(a;,m) = 1{^<^^(^)} 



m — X 



D 



Proof of Lemma 14.31 (i) For any integrable function y?, the following claim: 
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which will be proved below by induction, implies the required result by applying it to the 
function (f{^) = 5i{^, ip^^iO)^ with /c = n — 1, and using the fact that w„ = is independent 
of X. 

We next start verifying fl5.6p for k = i + 1. The first ingredient for the verification of fl5.6p 
is the fact that 

d:cxVj{x,m) = d:cxVj+i{x,m)l{^<^^^^(^rn)}, whcrC Vj = Vj - \j. (5.7) 

which can be immediately checked from the expression of Vi in fl4.17p . 

1. To see that (15.60 holds true with k = i + 1, we first decompose the integral so as to use 

the ODE satisfied by ipi: 






We next substitute the expression of 7i(^i, .) from Lemma [5TT| and use (15.70 for the second 
integral: 



Then, by using again the ODE (I3.12p satisfied by ipi+i together with the expression of 
7i+i('?/;j+i, .) from Lemma \5A] we get: 

// f V^('^i('^)) f V^(V'i+l('^)) 



which we recognize to be the required equality (15. 6p for k = i + 1. 

2. We next assume that (15.60 holds for some k < n — 1, and verify it for k + 1. For simplicity. 
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we denote V'i+\j •= ^i+\ V ■ ■ • V ^- ^. By (15. 7p . we compute that: 



A 



V{i) d^^Vk{i,ilJ, \0) - dxxVkii.iJiXkii)) 



4^r'(o>c+i,.(«)} 



de 



^(01 



'/'(Oi 



wr'(o>vT+\,fe(0} 



{a.x^^fc+i(e,V^. '(0) - ^fe+i(0}iw-^,(o<^-i(o} 



-{a..^fc+i(e,c+i,.(0) - a;:+i(o}1{^-^ 



.7^i(o<V'r+\.fc(«)}, 



t/^ 



wr'(o>'Ar+i,fe(0} 



-R-+i.fe(«)<V'^+i(«)<'^r'(0}^^^^fc+i (^' ^» ^*^^)) 



^w^+i(«)<c+V.(«)}{'^--^^+i(^'^^ '(^)) - ^-^'fc+i(^'V^^+i,fc(0)} 



rfe 



'P^^)^{i'-\i)>i>7^.,m 



■i'^r+i.fe(«)<V'^+i(«)<'/'r'(0}^^'^'^'fc+i (^' ^fc+i(0) 



-{c+\..(o<^^^i«)<cHo}{'^-^fc+i(^'V^i '(0) - 5xx<i(e,v^fc+i(0)} 



Putting together the two last terms, we see that: 



di 



A 



¥^(01 



{^-\o>i\+,.m 



■R^+i,fc(«)<'/'^+i(«)<'/'r'(0}^^^^'fe+i (^. ^fc+i(0) 



+i{^.-i.(o<c^(0}{^-<i (^' ^r'(O) - ^-<i (^' ^r+u.+i(0) } 



di 



Finally, using the ODE fl3.12p satisfied by il)k+i in the first term, together with the expression 
of 7fc+i('i/'fc+i, •) from Lemma [STT] we see that 

/ \ V^(^fc+i("i)) 

which is precisely the required expression in order to justify that (15 .Gp holds for k + 1. □ 

Proof of Lemma 14.31 (ii) By an induction argument on the line of the previous proof of 
item (i), we see that: 



CoC?xxfi(-,^o) 






{MXo)<ipj{m)=^^+,{m)}'P'i^)dm 



co(Olw.~,\_,(0<Xo<^-i(C)} [^^^^fc(^' ^o) - d^^Vki^, ^i+i,fc(0)] (5.8) 

where we denoted, as in the previous proof, ijj'l := ip~^ V ■ ■ ■ V ijj^^ for j < k. The required 
result follows by taking k = n in (15.81) . □ 
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